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Introduction 



Let R be a polynomial ring over a field, / C R a graded ideal and M a finitely 
generated graded .R-module. The highest degree of a generator of the product IM is 
bounded above by the sum of the highest degree of a generator of M and the highest 
degree of a generator of /. One may wonder whether the same relation holds also 
for the Castelnuovo-Mumford regularity, that is, whether 

reg (IM) < reg (M) + reg (I) . ( 1 ) 

This is not the case in general. There are examples already with M = I such that 
reg(/ 2 ) > 2reg(J), see Sturmfels [15] and Terai [16]. On the other hand, Chandler 
[5] and Geramita, Gimigliano and Pitteloud [11] have shown that reg(/ fc ) < kreg(I) 
holds for ideals with dimR/I < 1. In general one has that reg(/ fc ) is asymptotically 
a linear function of k, see [14, 8]. If one takes / = m and M any graded -R-module, 
then reg(mM) < reg(M) + 1 holds. So it is natural to ask whether (1) holds 
whenever / is generated by a regular i?-sequence or at least by a sequence of linear 
forms. Unfortunately this is also not the case, even when M is a monomial ideal 
with a linear resolution and / is generated by a subset of the variables, see Example 
2.1. The purpose of this note is to describe some cases where (1) is nonetheless 
valid. 

In Section 1 we recall some generalities about regularity and show in Section 2 
that (1) is valid for ideals generated by sequences which are almost regular with 
respect to M and regular with respect to R, see 2.3. For example, any generic 
sequence of homogeneous forms of length < dim R has these properties. We also 
show the validity of (1) when the dimension of / is < 1. The argument is similar as 
in the corresponding result of Chandler. 

More surprising is the fact, proved in Section 3 (Theorem 3.1), that any product 
of ideals of linear forms has a linear resolution. This is obtained as a consequence 
of a description of a primary decomposition of such an ideal, see 3.2. 

In Section 4 we consider ideals with linear quotients, that is, ideals which can 
be generated by a minimal system of generators whose successive colon ideals are 
generated by linear forms. Examples of such ideals are stable, and squarefree stable 
ideals in the sense of Eliahou-Kervaire [10] and Aramova-Herzog-Hibi [1], as well 
as polymatroidal ideals, as noted in [13]. Again it turns out that the property of 
having linear quotients is not preserved under taking products or powers. However 
we show in Section 5 that products of polymatroidal ideals are again polymatroidal, 
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and hence have again linear quotients. This is also implied by the fact that dis- 
crete polymatroids are just the integer vectors of an integral polymatroid (see [12, 
Theorem 3.4]) and a theorem on polymatroidal sums [17, Theorem 3]. 

Let X be a generic Hankel matrix and let I t be the ideal of the minors of size t of 
X. It has been shown in [6] that l\ has a linear resolution for all k. Furthermore, 
it follows from results in [2] and [7] that P? has a linear resolution for all k and for 
all t. As an application of the concept of ideals with linear quotients we show in 
the last section that any product I tl • ■ • I tk of ideals of minors of a generic Hankel 
matrix has a linear resolution. 

Some of the results of this paper have been conjectured after explicit computations 
performed by using the computer algebra system CbCbA[4]. We would like to thank 
J. Abbott, A. Bigatti and M. Caboara for their help and suggestions in doing these 
computations. 

1. Generalities 

Let K be a field and let R be a polynomial ring over K. Let M = Q) ie zMi be a 
finitely generated graded P-module. For every % e N one defines 

tf{M) = max{j | /$(M) ^ 0} 
where f3^(M) is the r/'th graded Betti number of M as an P-module, i.e. 

/$(M) = dim* Torf (M,^ 

and tf{M) = — oo if it happens that Torf (M, K) = 0. The Castelnuovo-Mumford 
regularity reg(M) of M is given by 

reg(M) = sup{tf (M) -i :iGN} 

The initial degree of a non-zero graded i?-module M is the least % such that Mj ^ 0. 
An i?-module M has a linear resolution if its regularity is equal to its initial degree. 
In other words, M has linear resolution if its minimal generators have all the same 
degree and the matrices of the minimal free resolution of M over R have entries of 
degree 1. 

A short exact sequence 

of graded i?-modules yields a long exact sequence of Tor-modules 

• • • - Torf +1 (P, K) - Torf (iV, K) - Torf (M, K) - Torf (P, #)-••• 
It follows that 

reg(M) < max{reg(P), reg(iV)} 

reg(A0 < max{reg(M),reg(P) + 1} (2) 
reg(P) < max{reg(A0 - l,reg(M)} 

Let N be a graded module of finite length. We set s(N) = max{s: N s ^ 0}. One 
has (see [9, Cor.20.19]): 
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Lemma 1.1. Let N be a graded R-module of finite length. Then: 

(a) reg(iV) = s(N) 

(b) IfO^N^M^P^Oisa short exact sequence of graded modules then 
reg(M) = max{reg(P), s(N)}. 

Let M be a graded i?-module. A homogeneous element x G R of degree d is 
called almost regular on M if the multiplication map x: Mi_ d — > M; L is injective for 
all % > 0. Let iV = #°(M), i.e. JV = {a e M : m k a = for some k}. Then x is 
almost regular for M if and only if x is a non-zerodivisor on M/N. 

A sequence x±, . . . ,x m of homogeneous elements of R is called an almost regular 
M -sequence if Xi is almost regular on Mj (x\, . . . , Xi-\)M for i = 1, . . . , n. 

Proposition 1.2. Let M be a graded R-module andx & R an almost regular element 
on M of degree d. Set N = H°[M). Then 

reg(M) = max{reg(M/a;M) -d+1, s(N)}. 

Proof. Set a = reg(M),6 = reg(M/xM),c = reg(xM) and s = s(N). We have 
to show that a = max{6 — d + l,s}. Let W = (0 \m x); then W C N and 
s(W) = s(N) = s. We obtain two exact sequences 

-> W(-d) -> M(-rf) -^iM^O, 

and 

O^iM^M^ M/iM -> 0. 

From 1.1 and the first exact sequence we have 

(i) a = max{c — d, s}. 

From the second exact sequence and (2) we have: 

(ii) c < max{a, b + 1}, (Hi) b < max{a, c — 1}. 

By (i) and (ii) we have a = max{c — d, s} < max{a — d, b + 1 — d, s} which implies 
a < max{6 + 1 — d, s}. By (iii) and (i) we have b < max{a, c — 1} = max{c — 
d, s, c — 1} = max{s, c — 1}. Hence max{6 + 1 — d, s} < max{s + 1 — d, c — d, s} = 
max{c — d, s} — a. □ 

Given a homogeneous ideal / in a polynomial ring R and a graded i?-module M, 
one defines the saturation (IM) sat of IM as follows: 

(IM) sat = {x E M: m k x C IM for some k} 

and the saturation degree sat(/M) the smallest index j such that IM and (IM) sat 
coincide from degree j on. In other words, sat(JM) = s((IM) sat / IM) + 1. Note 
that H°(M/IM) = (IM) sat /IM, and hence sat(JM) is the smallest index j such 
that H^(M/IM) vanishes from degree j on. As a consequence of 1.2 we have 

Corollary 1.3. Let I C R be a homogeneous ideal, and let x e R be a linear form 
which is almost regular on R/I. Then reg(J) = max{reg(J + (x)), sat(/)}. 
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2. Regularity of products of ideals and modules 

Given a graded i?-module M and a homogeneous ideal I C R, the purpose of this 
section is to discuss cases in which the inequality (1) holds. We mentioned already 
in the introduction that this is not always the case. On the other hand, if one takes 
/ = m, where m is the graded maximal ideal of R, then reg(mM) < reg(M) + 1 and 
hence (1) holds. So it is natural to ask whether (1) holds in case / is generated by 
an i?-regular sequence. Unfortunately this is not true, even when I is generated by 
linear forms, as the following example shows. 

Example 2.1. Let R = K[a,b,c,d], and let J = (a 2 b, abc,bcd, cd 2 ). The resolution 
of J is 

-> i? 3 (-4) -> R\-3) -> J -> 
It follows that reg( J) = 3. If we take I = (b, c) then the resolution of I J is 

-> R(-8) -> i? 3 (-6) © i? 2 (-7) -> i? 10 (-5) © R(-Q) -> i? 8 (-4) -> / J -> 

The non-linear minimal syzygy among the generators of I J is a 2 (bed 2 )— d 2 (a 2 be) = 0. 
Anyway, reg (JJ) = 5. 

On the other hand, one has 

Theorem 2.2. Let R be a polynomial ring, and I C R be an ideal which is generated 
by an almost regular M -sequence xi, . . . ,x m with deg Xj = di for i = 1, . . . ,m. Then 
reg(JM) < reg(M) + d x + d 2 H h d m - m + 1. 

Proo/. Set iVj = H^{M/(x u . . . ,^_i)M). Then by 1.2 we have 

reg(M/(x!, . . . , Xi_i)M) = max{reg(M/(x 1 , . . . , x,)M) - ^ + 1, s(^)} 

for alH = 1, . . . , m. This implies that 

reg(M) = max{reg(M/JM) — d± — d 2 — • • • — d m + m, s±, . . . , s m }, 

where Sj = s(iVj) — d\ — • • ■ — di-i + (i — 1). 
Thus we see that 

reg(M/7M) < reg(M) + d x H h rf m - m. 

Now 

reg(/M) < max{reg(M//M) + l,reg(M)} 

< max{reg(M) + d ± + ■ ■ ■ + d m - m + 1, reg(M)} 
= reg(M) +d 1 + --- + d m -m + l. 

□ 

Corollary 2.3. Suppose that, in addition to the assumptions of 2.2, x±, . . . ,x m is 
a regular R-sequence. Then reg(IM) < reg M + reg(J). 

Proof. For the proof we just note that reg(J) = d 1 + d 2 + - ■ - + d m — m+1 if Xi, . . . , x m 
is a regular i?-sequence. □ 

Corollary 2.4. Let I be an ideal generated by a generic sequence of homogeneous 
forms of length < dimi?. Then reg(JM) < reg(M) + reg(J). 
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Proof. A generic sequence is an almost regular sequence on M and a regular sequence 
on R. □ 

The following result generalizes a theorem of [5] and [11], and is another case in 
which the inequality (1) holds 

Theorem 2.5. Let R be a polynomial ring, and let I be a graded ideal with dim R/I < 
1. Then for any finitely generated graded R-module M we have 

reg(JM) < reg(M) + reg(J). 

Proof. The proof follows very much the line of arguments of [5] . 

Let x 6 Ei be an element which is almost regular on M, M/IM and R/I. We 
first show that 

sat(JM) < reg(M) + reg(J). (3) 

We set r = reg(M) and t = reg(J). Since (IM) sat /IM and (IM : M x)/IM have 
the same socle, it suffices to show that if / G M is homogeneous of degree > r + t 
with xf G IM, then / G IM. 

Suppose that / = Ei and xf = Ej ftm, with g { G I. Then Y,i{xfi-9i)mi = 0. 
Consider the exact sequence 

— >U — >F ^M — ► 

where F is free with basis e±, . . . , and e(ej) = Then J2i( x fi ~ 9i) e % £ f ■ Let 
■Ui, . . . , be a homogeneous system of generators of U , and Uj = Ej a ij^i- Then 
T,i(xfi - 9i)ei = Ej kjUj = Ei(Ej CLijkj)ei, so that x/j - & = Ej Note that 

deg k j > r + t + 1 — degw, > t. Hence, kj E I + (x), since (I + (x))i = -Rj for i > £. 
Thus fcj = xpj + 5j with gfj G J. This yields 

&(/» - H a iiPi) = ff* + 2 a *^j 

This equation implies that /j — Ej a «jPj £ -^ sa *- However, since sat (7) < reg(J) = t 
and deg(/j — J2j a ijPj) > t, it follows that fi — J2j a ijPj G 7. We conclude that 
/ = Ei(/i — Ej ciijPj)mi G IM. This concludes the proof of (3). 

In order to prove the theorem we assume first that dim M/IM = 0. By (2) we 
have reg(7M) < maxjreg (M), reg(M/ IM) + 1}. Hence it suffices to show that 
reg(A7/7A7) < reg(M) + reg(7) - I. Since reg(A7/7A7) = s(M/IM) by 1.1, and 
since s(M/IM) = sat(7A7) - 1, this follows from (3). 

Now we assume that dim M/IM = 1. Set N = M/xM. Then Proposition 1.2 
implies 

reg(A7/7A7) = max{reg(iV/7iV), sat(7A7) - 1}. (4) 

By 1.1 we also have reg(N/IN) < max{reg(7iV) — l,reg(iV)}, and since N/IN is 
0-dimensional we conclude from the first part of the proof that reg(JiV) < reg(iV) + 
reg(7), so that 

reg(iV/7iV) < max{reg(iV) + reg(7) - l,reg(7V)} 

= reg(iV) + reg(7) - 1 < reg(M) + reg(7) - 1. 
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The last inequality holds since x is almost regular on M. Thus together with (4) we 
obtain 

reg(M/JM) < max{reg(M) + reg(J) - 1, sat(JM) - 1}. (5) 

Notice further that 

reg(JM) < max{reg(M), reg(M/7M) + 1}. (6) 

We may assume that reg(JM) > reg(M), because otherwise nothing is to prove. 
But then (6) implies that reg(JM) < reg(M/IM) + 1. Hence together with (5) we 
get 

reg(JM) < max{reg(M) + reg(J), sat(JM)}. 
The desired inequality follows from (3). □ 



3. Regularity of products of ideals of linear forms 
The goal of this section is to prove the following: 

Theorem 3.1. Let R be a polynomial ring and let I 2 , . . . , Id be non-zero ideals 
of R generated by linear forms. Then the product I\I 2 • • ■ Id has a linear resolution, 
i.e. 

reg(/i/ 2 ■■■I d )=d. 

To prove the theorem we need some preliminary results. Let us fix some nota- 
tion. For a subset A of {1, . . . , d} we will set I a = J2jeA Ij an d denote by | A\ the 
cardinality of A. We have: 

Lemma 3.2. Let 7 2 , • • • , Id be non-zero ideals of R generated by linear forms. 
Then 

h---i d = n A i A Al 

is a (possibly redundant) primary decomposition of I\ - ■ ■ Id- Here the intersection is 
extended to all the non-empty subsets A of {1, ... ,d}. 

As a corollary of 3.2 we have: 

Corollary 3.3. Let Ii, I 2 , . . . ,Id be non-zero ideals of R generated by linear forms. 
Then 

sat(/i/ 2 •• - h) <d. 

Proof, of 3.3: Set J = I X I 2 • ■ • I d . By virtue of 3.2 J sat = Ojjf 1 where the intersec- 
tion is extended to all the non-empty subsets A of {1, . . . , d} such that I a ^ nr. It 
follows that J = J sat fl m d if = tn and J = J sat , otherwise. This implies that 
sat(J) <d. □ 

Now we prove 3.2: 
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Proof. The ideal F A is obviously /^-primary and hence it suffices to prove that 

h- "Id — ^aI^- Set J = ■ ■ ■ Id- Let Jj be the product of the Ij with j ^ i. 
By induction on d, it is enough to show that: 

d 

j = j 1 n---nJ d nC£ii) d - 

i=i 

We prove this equality by induction on d and on dimi?. The critical inclusion is D. 
We may assume that J2 h — m (otherwise all the ideals live in a smaller polynomial 
ring). It is also harmless to assume that the residue field is infinite. Summing up, 
what we have to prove is that if / is an element in J x n • • • fl J d of degree > d then 
/ G J. As Ji is a product of (d — 1) ideals of linear forms, by induction we know 
that Corollary 3.3 holds for Jj and hence sat(Jj) < d — 1 for all i. Let x be a linear 
form which is a non-zerodivisor on R/ J| a * for all the Jj of positive dimension. The 
ideals J + (x)/ (x) of Rj (x) is the product of ideals of linear forms Li + (x) / (x). So, 
arguing modulo x and using induction on dimi?, we see that / G J + (x). Write 
f — h + xfi, with h G J. Replacing / with / — h we may assume from the really 
beginning that / = xf\. Since / = xf\ G Jj and sat(Jj) < d — 1, by the choice of 
a; we may deduce that /i itself is in Jj for all i. Now since the sum of the Jj is m 
we may write x = J2i x i with Xj G Jj. Then we have / = xfi = J2i x ifi an d each 
Xifi G JjJj = J so that / G J. □ 

We are ready to prove 3.1 

Proof. Set J = ii ... Id. Since J is generated in degree d our task is to prove that 
reg(J) < d. We prove it by induction on the dimension of R and on d. The claim 
is trivial if dimi? = 1. If dim/i/J = then the assertion is also trivial. We may 
hence assume that dimi?/J > 0. Let i be a linear form which is a non-zerodivisor 
modulo J sat . By 1.3 we have that reg(J) = max{reg( J + (x)), sat( J)}. Note that 
reg(J + (x)) — 1 + reg(R/ J + (x)). Since reg(i?/ J + (x)) can be interpreted as the 
regularity of R/ J + (x) as an i?/(x)-module and the ideal J + (x)/(x) of R/(x) is 
a product of ideals of linear forms we have reg(R/ J + (x)) — d — 1. It follows that 
reg(J + (x)) — d. Since by 3.3 sat (J) < d, we are done. □ 

The primary decomposition of 3.2 is in general far from being irredundant. For 
example we have: 

Proposition 3.4. Let V±, . . . , Vd be a family of subspaces of R\ which is linearly 
general, i.e. one has 

dim^ Vi = minjdimi?!, V] dimVj}. 

ieA ieA 

for all the non-empty subsets A of {1, . . . , d}. Assume that Yh=\ Vi = Ri. Let Ii be 
the ideal generated by Vi. Then 

h ■ ■ ■ h = h n • • • n i d n m d 

is a primary decomposition of Ii - • • I d . 
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Proof. We have to show that all the terms P A 1 with 1 < \A\ < d in the primary 
decomposition 3.2 are superfluous. For such an A we distinguish two cases. If 
Y^ieA dim Vi < dim R\ then by assumption dim J2ieA Vi = J2ieA dim V, which implies 
that r\i & Ah = nj 6 ^7j. Hence /Jj 4 ' contains nf =1 Ii and it is therefore superfluous. If 
instead J2ieA dim Vi > dim Ri, then by assumption I a = tn and hence /j^ 4 ' D va d . □ 

On the other hand there are cases where all the 2 d — 1 ideals appearing in the 
primary decomposition 3.2 are essential. 

Example 3.5. Let R = K[xi, . . . ,xa,y] and consider Ii = (xi, y). Set J = I± ■■■ Id- 
It is not difficult to show that for any subset A C {1,. . . ,d} one has J : m = 
(y) + (xi : i E A) = Ia where m = y'" 4 ' -1 ]!^^. Hence each I a is an associted prime 
of J. Therefore the primary decomposition given in 3.2 is irredundant in this case. 

Question 3.6. After 3.1 it is natural to ask whether 

reg(J 1 / 2 ■■■I d )< reg(Ji) + reg(J 2 ) + • • • + reg(7 d ) 

holds for ideals Ii generated by regular sequences. By 2.4, this is true if each Ii is 
generated by generic forms. 

4. Modules with linear quotients 

We say that a graded i?-module M has linear quotients if M admits a mini- 
mal system of generators mi, . . . , such that for every t — 1, . . . , k one has that 
(mi, . . . , m t -i) :r m t is an ideal of R generated by linear forms. 

Examples of ideals with linear quotients are strongly stable and squarefree strongly 
stable ideals. Other important classes will be considered in the next sections. 

Lemma 4.1. If M has linear quotients then 

reg(M) = maxjdegm: m is a minimal generator of M}. 

In particular, if all generators of M have the same degree, then M has a linear 
resolution over R. 

Proof. Let mi, . . . , be as in the definition of module with linear quotients. Set 
M t = {mi, . . . , m t ). We have an exact sequence 

-> M t _i ^M t ^ M t /M t _i -> 

and M t /M t -i is of the form R/I[— deg(m t )] with I an ideal of R generated by linear 
forms. Since reg(i?/7) = it follows that reg(M t ) < max{reg(M t _i), deg(m t )} and 
hence, by induction, the assertion follows. □ 

Example 4.2. The ideal J = (a 2 b, abc,bcd, cd 2 ) of 2.1 has linear quotients, the 
successive colons being: 

(0), (a), (a), (b). 
On the other hand there are ideals with linear resolution and without linear quo- 
tients. The easiest example is the ideal I of 2-minors of the matrix 

(a b c \ 
bed)' 
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/ has a linear resolution but it cannot have linear quotients since it is a prime ideal 
and hence (/) : (g) = (/) for each f £ I with deg(/) = 2. 

Note that for a monomial ideal / to have linear quotients (with respect to the 
monomial generators) is a purely combinatorial property and hence does not depend 
on the characteristic of the base field. On the other hand the minimal free resolution 
of a monomial ideal, and hence its linearity, depends, in general, on the characteristic 
of the base field. This shows that also for monomial ideals to have linear quotients 
is a stronger property than to have a linear resolution. The (famous) example of the 
Stanley-Reisner ideal of a triangulation of the real projective plane (see for example 
[3, pag.236]) gives an example of square free monomial ideal that, if the characteristic 
of K is not 2, has a linear resolution and does not have linear quotients. 

We have seen that the property of having a linear resolution is not preserved by 
taking products or powers of ideals. The same thing can happen for the property of 
having linear quotients: 

Example 4.3. We know from 4.2 that J = (a 2 b, abc, bed, cd 2 ) has linear quotients, 
but as we have seen in 2.1, (b, c)J does not even have a linear resolution. Also, the 
ideal / = (a 2 b, a 2 c, ac 2 , be 2 , acd) has linear quotients, the quotients being 

(0), (6), (a), (a), (c,a). 

But the minimal resolution of I 2 begins with 

R 2 \-7) © R(-8) -> i? 15 (-6) -> I 2 -> 

and hence I 2 cannot have linear quotients. 

Question 4.4. We have seen that a product of ideals of linear forms has a linear 
resolution. One may ask whether such an ideal has even linear quotients. In the 
next section we will see that this is the case for products of ideals of variables, see 
5.4. For the general case, we have tested many examples with CoCoA, starting with 
generic and with special ideals of linear forms. We have always found ideals with 
linear quotients. 

5. POLYMATROIDAL IDEALS 

In this section we consider a class of monomial ideals with linear quotients which 
is closed under the operation of taking products. The theorems presented here 
correspond to analogue theorems in matroid theory. 

Let R = K[xi, . . . ,x n ] be the polynomial ring. For a monomial ideal / C R we 
denote by G(I) the unique minimal set of monomial generators, and for a monomial 
u = xl 1 . . . x a ™ we set Vi{u) — a,i for i — 1, . . . , n. 

Definition 5.1. A monomial ideal / C R is said to be polymatroidal if all its 
generators have the same degree and if it satisfies the following exchange property: 

for all u,v G G(I) and all i with Vi{u) > Vi(v), there exists an integer j with 
Vj(v) > Vj{u) such that Xj{u/xi) G G(I). 
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The name is explained by the fact that the elements of G(I) correspond to the 
basis of a polymatroid, as defined in [17]. If J is a squarefree ideal, then this set 
corresponds to the basis of a matroid. Hence squarefree polymatroidal ideals are 
also called matroidal. 

For the convenience of the reader we reproduce from [13] the proof of the following 
important property of polymatroidal ideals. 

Proposition 5.2. A polymatroidal ideal I has linear quotients with respect to the 
reverse lexicographical order of the generators. 

Proof. Let u G G(I), and let J be the ideal generated by all v G G(I) with v > u 
(in the reverse lexicographical order). Then 

J : u — (v/[v, u}: v G J). 

Thus in order to prove that J : u is generated by monomials of degree 1, we have 
to show that for each v > u there exists Xj G J : u such that Xj divides v/[v, u}. 

In fact, let u = x^ 1 ■ ■ ■ x^ n and v = x b i---x b ™. Since v > u, there exists an 
integer i with > hi and a k = bk for k = % + 1, . . . ,n, and hence an integer 
j with bj > aj such that u' = Xj(u/xi) G /. Since j < i, we see that u' G J, 
and from the equation XiU 1 = XjU we deduce that Xj G J : u. Finally, since 
Uj(v/[u, v]) = bj — mm{bj, aj} = bj — aj > 0, we have that Xj divides v/[v, u}. □ 

Though products of ideals with linear quotients need not to have linear quotients, 
we nevertheless have 

Theorem 5.3. Let I and J be polymatroidal monomial ideals. Then IJ is polyma- 
troidal. 

Proof. Let u and v be two monomials of same degree. We set 

1 

d{u,v) = -^2\ui(u) - Vi{v)\. 

i 

Note that this is an integer. We call d(u, v) the distance between u and v. This func- 
tion satisfies the usual rules of a distance function. In particular, one has d(u, v ) = 
if and only if u — v. 

Now let u±,u G G(I) and v±,v G G(J) and suppose that ^(uiVi) > v^uv). Then 
we may assume that i/i(ui) > Vi(u). Hence there exists an integer ji such that 
Vj^u) > Vj^ui) and u 2 = x^iui/xA G G(I). Moreover we have d(u 2 ,u) < d(ui,u). 

If u{v) > v{vi) we are done, because then Uj 1 (uv) > u^iuiVi), and 

x jl (u 1 v 1 /x i ) = u 2 v x G G(IJ). 

Otherwise Vj^vi) > Vj^v). Hence there exists k\ with v^{v) > ^(^i) and such 
that v 2 = Xk^vi/xjj) G G(J). Moreover we have d(v 2 ,v) < d(vi,v). 

If v kl {u) > ^(^2), then v kl (uv) > v kl {u 2 vi) = v kl (x h {uiVi/xi)). Thus if h ^ i, 
then u kl {uv) > Vki( u i v i), an d we are done since 

Xki{u\Vi/xi) = u 2 v 2 G G(IJ). 

On the other hand, if k± = i, then U\V\ = u 2 v 2 , and by induction we may assume 
that the exchange property holds since d(u 2 ,u) < d(ui,u) and d(v 2 ,v) < d(vi,v). 
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Otherwise v kl {u 2 ) > v kl (u). Hence there exists j 2 with Vj 2 {u) > Vj 2 {u 2 ) and such 
that u 3 = Xj 2 (u 2 /x kl ) G G(I). If Vj 2 (v) > Vj 2 (v 2 ), then Uj 2 {uv) > Vj 2 {u 2 v 2 ) = 
Vj 2 ( x ki( u i v i/ x i)) ■ Thus if j 2 7^ i, then v,j 2 {uv) > Vj 2 {uiVi), and we are done since 

x j2 (u l v 1 /x i ) = u 3 v 2 G IJ. 

On the other hand, if j 2 = i, then u 3 v 2 = u±Vi, and by induction on the distance we 
have the desired exchange property. Otherwise Vj 2 {y 2 ) > Vj 2 {y). 

We may proceed in this way. Suppose we have already constructed sequences 
x h ,. . . ,x jr , x kl ,- • • , ^Av-i! an d Mi, • • • , u r+1 G G(I), V!,... ,v r G G(J) such that 
for % — 1, . . . , r we have 

(i) Xk^ divides Ui and Xj t divides v iy 

(ii) u i+1 = Xj^Ui/xk^) and v { = Xfc i _ 1 (ui_i/a:j i _ 1 ), 

(hi) d{u i+ i,u) < d{ui,u) and for i ^ r, d(v i+1 ,v) < d(vi,v), 
(iv) Vj.(u) > Uj.(ui) and v ki {v) > u kt {v). 
Here we have set k = i for systematic reasons. Notice that 

u r +i = Xj r ■ ■ ■ Xj l {u\/ XiX kl ■ ■ m x kr _ 1 ) and v r = x kr _ l ■ ■ ■ x kl {yi/ Xj r _ 1 • • -Xj^, 

If Vj r (v) > Vj r (v r ), then by (iv), v jr (uv) > v jr (u r v r ) = Vj r { x k r - 1 { u ^/ x i))- Thus, 
if j r 7^ i, then Uj r (uv) > Uj r (uiVi), and we are done since 

Xj r {uiVi/xi) = u r+1 v r G G(IJ). 

On the other hand, if j r = i, and then U\V\ = u r+ iv r and by induction on the 
distance we have the desired exchange property. 

Otherwise VjX v r) > v^^v), and there exists k r with z/fc r (t>) > u kr (vr) and such 
that v r+ i = Xk r (v r /xj r ) G G(J). Moreover we have d(v r+ i,v) < d{y ri v). Thus the 
new elements x kr and v r+ i satisfy again the properties (i)-(iv). 

If v kr (u) > v kr (u r+1 ), then by (iv), v kr (uv) > v kr (u r+1 v r ) = v kr (x jr {uiVi/xi)). 
Thus, if k r 7^ i, then u kr {uv) > v kr (uiVi), and we are done since 

x kr {uivi/xi) = u r+1 v r+1 G G{IJ). 

On the other hand, if k r = i, and then U\Vi = u r+ iv r+ i and by induction on the 
distance we have the desired exchange property. 

Otherwise v kr (ur+i) > v kr (u), and there exists j r +i with Vj r {u) > Vj r (u r+ i) and 
such that-u r+ 2 = j r +i{u r +i/x kr ) G G(I). Moreover, d(u r+ i,u) < d(u r ,u). Thus we 
have the conditions (i)-(iv) as before but r replaced by r + 1. Condition (iii) implies 
that the process must terminate. This proves the theorem. □ 

Since ideals generated by subsets of the variables are obviously polymatroidal, 
Theorem 5.3 implies 

Corollary 5.4. Let h, . . . ,Id be ideals generated by subsets of the variables. Then 
I = l\ • • • Id has linear quotients. 

Let / and J be matroidal ideals. We let I * J be the ideal which is generated by 
all monomials uv with u G G(I) and v G G(J) such that uv is squarefree. We call 
I * J the squarefree product of / and J. Analogously to 5.3 we have 

Theorem 5.5. Let I and J be matroidal ideals. Then I * J is matroidal. 
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The proof of this theorem similar to that of 5.3. We leave it to the reader. 
As a particular case of 5.5 one has that the squarefree product of ideals generated 
by variables is matroidal. The corresponding matroid is usually called transversal. 

6. Products of ideals defined by Hankel matrix 

In this section we use the notion of ideals with linear quotients to show that 
products of ideals of minors of a Hankel matrix have a linear resolution. 

Let S be the polynomial ring K[xi, . . . , x n ] over some field K. Let X be a Hankel 
matrix with distinct entries xi, . . . ,x n ] this means that X is an a x b matrix (x^) 
with Xij = x i+ j_i and a + b — 1 — n. Let I t be the ideal generated by the minors 
of size t of X. It is known that I t does not depend on the size of the matrix X 
(provided, of course, X contains t-minors); it depends only on t and n. For a given 
n it follows that t may vary from 1 to m, where m — [(n + l)/2] is the integer part 
of (n + l)/2. It is known that the powers of i 2 have a linear resolution, [7]. Blum 
[2, 3.6] has recently shown that if the Rees algebra R(I) of an ideal I is Koszul then 
all the powers of I have linear resolutions. As we know that R{h) is Koszul [7], we 
have that i t fc has a linear resolution for all t and k. We prove here a stronger result: 

Theorem 6.1. Let X be a generic Hankel matrix. Let ti, . . . ,t p be integers and I 
be the product of I tl • ■ • it . Then I has a linear resolution. 

We recall some definitions and results from [6]. Let r be the lexicographic term 
order on the monomials of S and >i the partial order on xi,...,x n defined by 
Xj >i Xi if and only if j — % > 1. A >i-chain is a monomial x^ ■ ■ • Xi k such that 
%h <i Xi 2 <i • • • <i Xi k . Denote by J the initial ideal of I — i tl • • • U v and by 
that of ifc. We know that 

Jk = (m : m is a >i-chain of degree k} 

and that 

J — J tl - • • J tp . 

Since the regularity can only increase by passing to the initial ideal, it suffices to 
show that 

Proposition 6.2. The ideal J has linear quotients. 

Before proving 6.2 we will describe the generators of J. They have a description in 
terms of the 7-functions associated to the canonical decomposition of any monomial 
of S. Let us recall how. Any monomial m of S has a canonical decomposition 
m — mi • ■ -rrik as a product of >i-chains. The monomial mi is defined to be the 
largest, with respect to r, among all the >i-chains which divide m. Similarly, m 2 
is the largest among all the >i-chains which divide mjm\ and so on. The shape 
of a monomial m is the sequence of integers s(m) = deg(mi), . . . ,deg(mfc) where 
m = mi • • • m k is the canonical decomposition of m. By the very definition, the 
shape of m is a weakly decreasing sequence. For any t and for any sequence of 
integers s — si, . . . , s p one defines 

v 

lt(s) = max (si - 1 + 1, 0). 
i=i 
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Furthermore, if m is a monomial then we set: 

7t(m) = lt{s{m)). 

Example 6.3. Let TTt — X y X2X0X ^XqX'jXo . Then 

m = (xix 3 x 5 x 7 )(xix 3 x 5 xs)(x2X 5 xs)(x2x e xs)(x 2 ) 

is the canonical decomposition of m. Its shape is s(m) = 4, 4, 3, 3, 1 and its 7-values 
are 71 (m) = 15, 72(771) = 10, 73(771) = 6,74(771) = 2,ane?7t(m) = for t > 4. 

Given the numbers ti, . . . , t p , let us denote by f2 the set of the monomials m such 
that deg(m) = Y%=i tj and 7,(m) > 7i(ii, . . . ,t p ) for every i. In [6] it is proved: 

Proposition 6.4. (1) O a system of generators of J, 

(2) Let m be a monomial with a decomposition (canonical or not) m = n\ • ■ ■ n v 
where the rij are > 1 -chains. Set s = deg(rii), . . . , deg(ra„). Then 71(777) > 
7i(s) /or every i. 

We introduce a total order o on the monomials of S as follows. Let m, n be 
monomials of S 1 and m = mi ■ ■ ■ m^ and n = n\- ■ -n^ their canonical decompositions. 
We set 777 > CT 77 if rrij > T nj for the first index j such that rrij 7^ rij. Note that cr is 
different from r; for instance x\ > T x^ 3 but X1X3 > a x\. Note also that a is not a 
term order. Now we are ready to prove: 

Proof, of 6.2: We show that J has linear quotients with respect to the set of gen- 
erators Q totally ordered by a. Let 777, 77 be elements of Q with m >„ n. We have 
to show that there exists v e Jl such that i> > CT 77, v/[v,n] divides m/[m,n] and 
deg[v , 77] = degf — 1. Let m = mi • • • m fc and 77 = 77 1 • • • n h be the canonical decom- 
positions and let j be the smallest index such that rrij 7^ 77j. Then rrij > T rij. Let 
rrij = x ai ■ ■ ■ x ar and ?7j = x^ ■ ■ ■ Xb s ■ Then there exists a index z such that = b{ 
for i = 1, . . . , z — 1 and either a z < b z or s = z — 1 and r > z. In the former case 
(a z < b z ) we put v = nx a Jx\ )z . In the latter case we put v = nx a Jx q where x q is 
a variable which appear in n J+ i (note that h > j, since m and 77 have both degree 
J2ti)- We have to show that v has the desired properties. 

First of all, note that v/[v,n] = x az . This is clear in the first case while in the 
second it follows from the fact that q cannot be equal to a z otherwise the j-th factor 
in the canonical decomposition of 77 would be a multiple of • • • Xb z ^x az . 

Secondly, we claim that x az divides m/[m,n]. To this end, note that m/[m,n] = 
m /[m ,77 ] where m = m/e and n = n/e and e is the common initial part of the 
canonical decomposition, i.e. e = mi ■ ■ -mj-ix ai ■ ■ •x az _ 1 . Since x az appears in m 
and it does not appear in n (otherwise, as above, the j-th factor in the canonical 
decomposition of 77 would be a multiple of x^ ■ ■ ■xt >z _ 1 x az ), we may conclude that 
x az divides m/[m,n}. 

It remains to show that v belongs to Q and that v > a n. In the case a z < b z 
note that the v has a decomposition into >i-chains v — n± ■ ■ ■ nj-iurij + i ■ ■ ■ rih with 
u = niX az /xb z . This need not to be the canonical decomposition, but its shape is 
equal to that of the canonical decomposition of 77 and this is enough (by 6.4) to 
conclude that «efl. Since by construction u > T Uj, it is not difficult to check that 
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v > a n. In the case s = z — 1 and r > z note that the v has a decomposition into >i- 
chains v — n\ • ■ ■ nj-iUiU2Uj + 2 ■ ■ • rih with u\ = n,jX az and U2 = rij + i/x az . As above, 
this need not to be the canonical decomposition. Its shape has been obtained from 
the shape of n by the operation "increase a larger factor and decrease a shorter". 
The effect of this operation on the 7-values is clear: the 7-values cannot decrease. 
This, together with the fact that n is in Q and 6.4 implies that v is in Q. As in the 
other case, since u\ > T rij one can also deduce that v > n. □ 
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